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FOREWORD 


As  a  part  of  the  on-going  program  in  "Decision  Control  Models 
in  Operations  Research,"  Mr.  Douglas  Bla2er  and  Ms.  Marilyn 
McClelland  have  made  an  initial  study  of  the  economic  impact  of 
removing  large  demands  in  the  determination  of  an  inventory  re¬ 
plenishment  policy.  They  treat  the  multi-period  case  with  linear 
costs  and  fixed  leadtime;  a  set-up  cost  is  not  included  in  this 
paper.  Mr.  Blazer  and  Ms.  McClelland  derive  an  optimal  single¬ 
number  critical  policy  when  large  demand  is  filtered  out.  They 
show  how  to  determine  optimally  the  filter  level  itself.  The  paper 
provides  a  simple  computing  algorithm  when  the  demand  distribution 
is  negative  exponential.  Other  related  reports  dealing  with  this 
research  program  are  given  on  the  following  pages. 
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AN  INVENTORY  MODEL  FOR  SPECIAL  HANDLING 
OF  EXTREME  VALUE  DEMANDS 
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-Abstract¬ 
ive  develop  a  stationary,  discrete-time  inventory  model  with  a 
point  t,  such  that  any  demands  that  exceed  the  value  of  t  are 
not  filled  from  existing  stock.  We  show  under  what  conditions  it 
is  economically  advantageous  to  use  this  model  and  provide  some 
numerical  results.  We  then  show  how  to  find  an  optimal  value  for 
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1.  INTRODUCTION 


Usually  stochastic  inventory  models  postulate  a  probability 
distribution  of  demand  that  makes  no  qualitative  distinction  re¬ 
garding  the  magnitude  of  demand.  But  in  real  life,  a  relatively 
large  demand  may  be  attributable  to  an  identifiable  type  of  custo¬ 
mer  or  peculiar  event.  In  such  circumstances,  it  may  be  possible 
to  anticipate  (better  forecast)  the  demand  or  to  handle  the  demand 
specially  when  it  occurs.  Further,  sometimes  a  customer  that  de¬ 
mands  a  large  quantity  is  unwilling  to  accept  a  partial  shipment 
when  insufficient  "'loply  is  on  hand  to  fill  the  entire  order.  In 
this  paper  we  analyze  when  it  is  economically  advantageous  to 
treat  large  demands  (extreme  values)  differently  from  others.  We 
formulate  a  model  in  which  we  need  not  satisfy  relatively  large 
demands  out  of  the  stock  held  to  meet  smaller  demands. 

1.1  The  Model 

To  simplify  the  analysis  in  this  initial  investigation  of  the 
topic,  we  assume  a  stationary,  discrete- time  model,  where  Mq) 
is  the  distribution  function  of  demand  q  in  each  period  (say, 
a  week),  and  demand  is  independently  distributed  among  periods. 

Let  i  designate  the  smallest  value  of  demand  that  we  consider  to 
be  extreme.  Then  1  -  <j>(t)  is  the  probability  that  we  observe  a 
large  demand  during  a  period.  (In  a  real  situation,  more  than  one 
customer  may  place  an  order  in  a  period,  so  that  q  would  be  the 
corresponding  sum  of  all  customer  orders.  Then  it  would  be  more 
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appropriate  to  define  an  extreme  value  In  terms  of  an  individual 
customer  order.  In  this  paper,  however,  we  avoid  the  additional 
complication. ) 

We  examine  below  the  familiar  single-critical -number  policy 
model  with  stationary  linear  costs.  We  consider  the  case  of  an 
Infinite  time  horizon*,  by  a  trivial  alteration  of  the  value  of  the 
discount  factor,  we  can  extend  the  analysis  to  the  newsboy  problem 
(single  time  period). 

Let  c  be  the  unit  cost  of  each  Item  purchased  from  a  vendor 
at  the  start  of  a  period.  Assume  there  Is  no  Initial  inventory  in 
the  first  period.  Let  h  be  the  holding  cost  per  unit  of  each 
item  in  inventory  at  the  end  of  a  period,  and  tt  be  the  penalty 
cost  per  unit  of  each  item  of  unsatisfied  demand  at  the  end  of  a 
period.  We  postulate  complete  backlogging  of  unfilled  regular  de¬ 
mand.  Assume  that  the  replenishment  leadtime  is  0  and  that  the 
one-period  discount  factor  is  ail.  Suppose  that  the  value  of 
t  is  specified.  Later  we  examine  how  to  determine  x  to  minimize 
expected  total  cost  per  period,  where  total  cost  then  includes  the 
expense  due  to  specially  handling  at  extreme  demand. 

It  is  well  known  [1]  that  an  optimal  critical  number  S  can 
be  found  by  minimizing 

y  t  « 

L(y)  =  O-cOcy  +  \h(y-q)d*(q)  +  $7r(q-y)d$(q)  +  $hyd*(q)  (1) 

0  y  t 

with  respect  to  y.  Note  that  the  last  integral  in  (1)  represents 
the  expected  cost  when  demand  exceeds  r  and  therefore  is  not 
netted  out  of  y.  We  assume  that  in  minimizing  l(y)  we  only 


need  to  consider  y  <  t ,  since  It  would  be  uneconomical  to  stock 
more  than  the  largest  value  that  will  be  filled  from  that  stock. 
Minimizing  L(y)  with  respect  to  y  yields  an  optimal  stock 
level  y  •  S,  where  S  i  0  is  the  smallest  number  such  that 

*(S)  +  [1  -  *(t)]  a  R  (?) 

and 


Thus  given  a  value  of  t,  an  optimal  critical  number  is  analogous 
to  that  for  the  usual  infinite  horizon  model  [2],  where  here  an 
extreme  value  for  demand  is  treated  as  if  it  were  0. 

In  Section  2.1  we  modify  the  formulation  by  adding  the  costs 
associated  with  treating  an  extreme  demand  specially.  But  before 
doing  so,  we  examine  a  necessary  and  sufficient  condition  for  re¬ 
alizing  a  reduction  in  expected  holding  and  penalty  costs  when  t 
is  such  that  $(t)  <  1,  that  is,  when  large  demands  are  removed 
and  treated  separately.  We  examine  when  the  decrease  in  expected 
penalty  cost  is  greater  than  the  increase  in  expected  holding  cost 
arising  from  the  special  treatment  of  extreme  value  demand. 

Let  SQ  be  the  smallest  number  such  that 

*(S0)  a  R  ,  (4) 

so  that  SQ  is  an  optimal  critical  numbe“  .vhen  extreme  values  are 
not  removed.  Then  the  change  in  costs  due  to  eliminating  extreme 
value  demand  is 


jK-+$3T&&:3pim ^V5? ■  «apyw )|!i0lfff9Mp|(|MPjM!iMnM|| 


0-a)c(SQ-S)  +  h 


$  (Sn-q)d*(q)  -  $(S-q)d<Kq)  -  $Sd*(q) 


+  IT 


$  (q-SQ)d<Kq)  “ 


^(q-S)d4»(q) 
S 


-!  (5) 


For  the  case  where  (2)  is  a  strict  equality,  we  have 


f(SQ-q)d$(q)  -  ^(S-q)d<t>(q)  -  $Sd$(q)  = 


Sn  $  d<Kq)  - 


5qd$(q)  -  S 
0 


$d$(q)  +  $d$(q) 


+  j>qd$>(q)  , 
0 


(6) 


and,  from  (2)  and  (4),  we  can  reduce  (6)  to 


R(Sn-S)  -  $qd*(q)  • 


(7) 


Similarly,  we  have 


^  (q-S0)d<t>(q)  -  $(q-S)d$(q)  = 


-Sn  $  d<J>(q )  +  $  qd'J'(q) 

U  t  c 


T  T 

•S$d$(q)  +  $qd*(q) 
S  S 


(8; 


and  from  (2)  and  (4) 


$d#(q)  =  id^q)  s  1  -  R 


(9) 
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Then  (8)  becomes 

S0  OB 

(S-S0)(l-R)  -  $qd4>(q)  +  $qd*(q)  ,  OO) 

U  S  T 

and,  substituting  (7)  and  (10)  into  (5),  we  get  that  the  change  in 
costs  is 

S0  * 

-(h+Tt)  $  qd4>(q)  +  TT$qd4>(q)  .  (11) 

S  T 

Thus  expected  holding  and  penalty  costs  per  period  decrease  due  to 
the  elimination  of  extreme  demand  if  and  only  if  (11)  is  greater 
than  0,  that  is. 


$  qd«i»(q ) 
S _ 

00 

\  qdfr(q) 


02) 


1.2  Numerical  Results 

Here  we  illustrate  examples  where  savings  in  expected  holding 
and  penalty  costs  occur.  Consider  the  undiscounted  model  where 
a  s  1.  We  calculate  L(y)  in  (1)  for  y  =  S  and  y  =  SQ,  as 
determined  by  (2)  and  (4),  where  we  assume  that  ^(q )  is  either 
a  normal  or  a  uniform  distribution.  We  vary  the  variance-to-mean 
ratio  and  the  mean  demand  to  demonstrate  conditions  where  specially 
treating  extreme  value  demand  reduces  expected  holding  and  penalty 
costs.  We  show  in  Table  I  the  percentage  reduction  or  increase  in 
expected  cost.  We  let  R  B  .80,  so  that  the  ratio  of  n  to  h 
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TABLE  I 


Total  Holding  and  Penalty  Costs  with  Special  Handling  ,n(V, 
Total  Holding  and  Penalty  Costs  without  Special  Handling 


Assume  R  s  .8,  4>(t)  »  .85,  a  =  1 


Distribution 

Variance- 

to-Mean 

Ratio 

Mean  Demand 

_ 

10 

20 

30 

Normal 

1 

97 % 

112% 

122% 

3 

95% 

100% 

5 

93% 

Uniform 

1 

108/' 

1 26% 

174% 

is  4:1.  Also,  we  let  t  be  such  that  1  -  $(x)  »  .15.  Table  I 
shows  that  costs  decrease  as  mean  demand  gets  sufficiently  small, 
and  the  variance- to-mean  ratio  gets  sufficiently  large.  Observe 
from  (12)  that  special  handling  of  extreme  value  demands  also 
saves  costs  when  R  is  sufficiently  large. 
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2.  DETERMINATION  OF  OPTIMAL  POLICIES 

In  this  section,  we  add  to  (1)  a  special  penalty  and  a  special 
order  cost  attributable  to  the  extreme-value  demands.  We  then  de¬ 
termine  values  of  t  and  a  stock  level  that  minimize  total  expected 
costs.  We  show  a  method  for  finding  optimal  values  of  t  and  a 
stock  level  for  the  negative  exponential  distribution. 

2.1  Special  Penalty  and  Special  Order  Cost 

Let  tt'  be  a  special  penalty  cost  per  unit  of  extreme  value 
demand  and  k'  be  a  fixed  special  order  cost.  The  expected  cc:t 
function  analogous  to  (1)  becomes 

y  00 

L*(y,T)  *  (l-a)cy  +  ^h(y-q)d$(q)  +  $hydf(q) 

X  oo  oo 

+  $Tr(q-y)d$>(q)  +  $Tr'qd4>(q)  +  5k'd4>(q)  .  (13) 

y  t  t 

Note  that  if  it'  *  tt,  then  (13)  becomes 

Sec 

h(y-q)d4>(q)  +  $TT(q-y)d<Kq) 

[00  00  00  I 

$TTyd<I>(q)  +  $hydO(q )  +  $k'd*(q)j  ,  (14) 

which  is  the  expected  cost  model  without  special  handling  of  ex¬ 
treme  value  demands  plus  an  additional  cost  in  the  bracketed 
terms  that  decreases  as  t  approaches  infinity.  Thus  for 
it'  i  it,  it  is  not  economically  advantageous  to  special  handle 
extreme  value  demands. 
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Now  let  ST  be  a  value  for  y  that  minimizes  L*(y,x)  for 
a  fixed  value  of  x.  Then  for  an  optimum  y  for  a  given  x,  we 
denote  the  expected  cost  in  (13)  as 

t*(ST,x)  =  G(x)  .  (15) 

An  optimum  value  of  x  is  found  by  setting  G'(x)  =  0. 

Note  from  (2)  that  ST  is  the  optimal  stock  level  for  a 

value  x,  where  S  a  0  is  the  smallest  number  such  that 

x 

*(ST)  *  *(x)  -  *  (16) 

Differentiating  (16)  as  a  strict  equality  with  respect  to  x  yields 

p(ST)s'  =  p(x)  ,  (17) 

where  p(*)  is  the  probability  density  of  demand.  Minimizing 
G(t)  with  respect  to  x  and  using  (16)  yields 

( h+n ) S  +  k' 

x  =  — - — ~t -  for  it  >  tt'  .  (18) 

77  —  7T 

Equations  (16)  as  a  strict  equality  and  (18)  can  be  solved 
numerically  to  yield  a  value  for  x  and  that  minimize  total 
expected  costs. 

2.2  Example  of  Finding  ar.  Optimal _ x 

We  now  show  an  algorithm  for  finding  optimal  values  of  x 
and  ST  where  4>(q)  is  a  negative  exponential  distribution, 
a  *  1,  and  only  the  special  penalty  cost  tt'  for  extreme  value 
demands  is  included.  From  (2)  as  an  equality  and  (18),  we  have 
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*  ■  •'1[*<sT>  +  &] 

(h+tr)ST 


We  let 


P  = 


7T~7T  * 
TT+h 


(19) 

(20) 


(21) 


where  P  is  strictly  greater  than  0  from  (14)  and  let  X  be 
the  parameter  in  the  negative  exponential  distribution.  Then, 
substituting  (20)  into  (19)  we  get 

T  *  -  }  14'PtX  +  m)  ■  <22> 

Starting  at  t  -  1/X  on  the  right  of  (22),  successive  values  for 
t  are  computed  until  we  find  a  value  t*  that  solves  (22).  The 
expected  cost  for  t*  is 

[e  ^(S^+l/XKh+ir)]  -  [e"*T*(T*+l/X)(W)]  -  h/X  .  (23) 
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Equation  (22)  appearing  on  page  9  should  read  as  follows: 


1 4‘PTX  -  &)  • 


